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Abstract 

^ i The aim of this paper is to characterize the moveability of fully-parallel manipulators 

in the presence of obstacles. Fully parallel manipulators are used in applications where 
Q ■ accuracy, stiffness or high speeds and accelerations are required [1]. However, one of its 

main drawbacks is a relatively small workspace compared to the one of serial manipulators. 
Q \ This is due mainly to the existence of potential internal collisions, and the existence of 

singularities. In this paper, the notion of free aspect is defined which permits to exhibit 
j> ■ domains of the workspace and the joint space free of singularity and collision. The main 

application of this study is the moveability analysis in the workspace of the manipulator 
as well as path-planning, control and design. 
^ '. Key Words: Parallel Manipulator, Singularity, Working Modes, Collisions, Aspect, 

Moveability, Design. 
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1 Introduction 



^ ■ The aim of this paper is to characterize the moveability of fully-parallel manipulators 

in the presence of obstacles. Fully parallel manipulators are used in applications where 
accuracy, stiffness or high speeds and accelerations are required [Ij. However, one of its 
main drawbacks is a relatively small workspace compared to the one of serial manipu- 
lators. This is due mainly to the existence of potential internal collisions, i.e. collisions 
between different bodies of the manipulator. The most current method to avoid such 
collisions is to limit the range of the actuated and passive joints by constant values. This 
reduces the workspace more than needed. A better method is to consider virtual limits 
by software. By adjusting these limits in function of the configuration of the manipula- 
tor, a significant part of the workspace would be saved. Another feature which seriously 



reduces the workspace of fully-parallel manipulators is the existence of singularities. It 
is well known that two Jacobian matrices appear in the kinematic relations between the 
joint-rate and the Cartesian-velocity vectors, which are called the "inverse kinematics" 
and the "direct kinematics" matrices. The study of these matrices allows to define the 
parallel and the serial singularities, respectively [2j. They appear when two solutions of 
the direct kinematics (resp. inverse kinematics) meet. A parallel singularity generally 
appears inside the workspace and is very difficult to cross. 

The notion of collision- free space is introduced to take into account the internal/external 
collisions. However, its projection onto the workspace is insufficient to conclude as to the 
moveability of the manipulator. To solve this problem, we define the notion of free aspect 
for general fully parallel manipulators in the presence of obstacles. 
This study is illustrated with a RR-RRR planar parallel manipulator. 

2 Preliminaries 

2.1 The fully parallel manipulators 

Definition 1 A fully parallel manipulator is a mechanism that includes as many elemen- 
tary kinematic chains as the mobile platform does admit degrees of freedom. Moreover^ 
every elementary kinematic chain possesses only one actuated joint (prismatic^ pivot or 
kneecap). Besides^ no segment of an elementary kinematic chain can be linked to more 
than two bodies [1]. 

In this study, kinematic chains, or legs [4|, are always independent. 

2.2 Kinematic equations 

The vector of input variables q and the vector of output variables X for a n-DOF fully 
parallel manipulator are related through a system of non linear algebraic equations which 
can be written as 

F(X,q)=0 (1) 

where means here the n-dimensional zero vector, q is the vector of actuated joint 
variables: q G where Q is referred to as the joint space of the manipulator. X 
is the vector of position and orientation of the moving platform: X G Vl^ where W 
is the workspace of the manipulator. The position and orientation of all the bodies 
of the manipulator are fully defined by (X, q) which will be referred to as mechanism 
configuration in this paper. Differentiating ([T]) with respect to time leads to the velocity 
model 



At + Bq = 



The parallel singularities (resp. serial singularities) occur when the determinant of di- 
rect kinematic matrix A (resp. B) vanishes [6j. One can remark that for fully parallel 
manipulators, B is always diagonal 0. 



2.3 Working modes 

The working modes were defined in [6j for n-DOF fully parallel manipulators as follows: 
A working mode^ denoted M/^, is the set of mechanism configurations for which the sign 
of = 1 to n) does not change and Bjj does not vanish. 

Mf. = l{X,ci)eW.Q\ '^^"^^-^ = = ' 

I and detCB) ^ 

where W • Q means the cartesian product of Vl^ by Q. 

Therefore, the set of working modes {Mf = {Mfi}^i G /) is obtained while using all 
permutations of sign of each term Bjj. 

2.4 The manipulator and the environment 

Definition 2 Let VM(X,q)^ the volume of the fully parallel manipulator in the mecha- 
nism configuration (X,q). 

Vm(X, q) = b U (Ufc=o,nxm-iCfc(X, q)) U pl(X) 

where 

• b is the volume of the fixed base of the fully parallel manipulator; 

• pl(X) is the volume of the mobile platform of the fully parallel manipulator in the 
platform configuration (X); 

• Cjt(X, q) with k = mxi + ji8 the volume of the link j of the leg i where n is 
the number of legs and m the number of links of the leg i of the fully parallel 
manipulator. 

Definition 3 Let Vic(X,q)^ the volume of the internal collisions^ i.e. the set of all the 

volumes in collision between the links of the manipulator in the mechanism configuration 
pC,q) (Figure\^: 

x_ (U=0,nxm-l(Ci nb)) U (U^o,nxm-l(Ci npl(X))) U 

V ic(,^, qj — . . ( \\\ 



Definition 4 Let Vec; the volume of the external collisions^ i.e. the set of all the volumes 
in collision between the mechanism and the obstacles (Figure\^: 

Vec = Vm n (U,^i,^^Obst,) 
where No is the number of obstacles. 




Fig. 1: Example of internal collision Fig. 2: Example of external collsion Fig. 3: Example of 

revolute 

3 The free aspects of fully parallel manipulators 

3.1 CoUision-free space, workspace and joint space 

Definition 5 Let Scf, the collision-free space of the fully parallel manipulator: 

ScF = {(X, q)eW-Q\ Vec(X, q) = and Vie(X, q) = 0} 

A free mechanism configuration (X, q) is a mechanism configuration for which the ma- 
nipulator is free of internal and external collisions. 

Definition 6 The projection Ilw of the collision-free space Scf onto the workspace yields 
the collision- free workspace Wf-' 

Wf = UwiScF) 



Definition 7 The projection Uq of the collision-free space Scf onto the joint space yields 
the collision- free joint space Q^: 



Qf = no(fc) 



3.2 The free aspect 

The notion of aspect was introduced by [5j to cope with the existence of multiple inverse 
kinematic solutions in serial manipulators. Recently, the notion of aspect was defined 
for fully parallel manipulators with only one inverse kinematic solution [3j and for fully 
parallel manipulators with several inverse and direct kinematic solutions [6j. However, no 
collision was considered in these last definitions. 

In this section, the notion of free aspect is defined formally for fully parallel manipulators 
in the presence of collisions. 

Definition 8 The free aspects Apij are defined as the maximal sets in W • Q so that 

• AF^J CW'Q] 

• Apij is connected. 

• AF^J = {(X, q) G Mf, \ det{A) ^ and Vec(X, q) = and Vic(X, q) = 0} 

In other words, the free aspects Apij are the maximal singularity- free domains of W • Q 
without neither internal nor external collisions. 

Definition 9 The projection Uw of the free aspects onto the workspace yields the free 
W- aspects WApij: 

• WAF^J =nw{AF^)] 

• WApij is connected. 

The free W-aspects are the maximal singularity-free domains in the workspace without 
neither internal nor external collisions. 

Definition 10 The projection YIq of the free aspects in the joint space yields the free 
Q- aspects QApij: 

• QAF^J=nQ{AFi)] 

• QApij is connected. 

The free Q-aspects are the maximal singularity- free domains in the joint space without 
neither internal nor external collisions. 



4 Applicative example 



In this section, a planar manipulator is used as illustrative example. This is a five-bar, 
revolute (i?)-closed-loop linkage, as displayed in figure [H The actuated joint variables are 
9i and 02^ while the output variables are the (x, y) coordinates of the revolute center P. 
The passive and the active joints will be assumed unlimited in this study. Lengths Lq, 
Li, L2, I/3, and L4 define completely the geometry of this manipulator. We assume here 
the dimensions Lq = 8, Li = 7, L2 = 7, L3 = 5 and L4 = 5, in certain units of length 
that we need not specify. 

In this example, the environment is assumed free of obstacles so that only internal col- 
lisions are taken into account. The quadtree model is used to represent the moveability 
regions in the workspace and the joint space. They are calculated using discretization 
and enrichment techniques [7j. 




Fig. 4: Planar fully parallel manipulator 
4.1 Collision Free Workspace and Joint Space 

In this example, the collision free joint space (Figure [5]) is smaller than the joint space 
(Figure E]) but the collision- free workspace is similar to the workspace (Figure [71). 




Fig. 5: Collision free joint space Fig. 6: Joint space Fig. 7: Workspace and collision- 

free workspace 

However, in this workspace, any trajectory is not possible. For example, the trajectory 
(AB) is infeasible because P goes through the fixed base (Lq) yielding a collision. 



Therefore, the free workspace is insufficient to conclude as to the moveabihty of the 
manipulator. We need to compute the free aspects. 



4.2 Free aspect 

In this section, the free W-aspects and free Q-aspects are displayed in the case where 
det{A) > for the 4 existing working modes (Figure [8]). The other aspects {det{A) < 0) 
are located symmetrically with regard to the X axis. 




Fig. 8: The four working modes of the RR-RRR manipulator 

We can remark that the number of aspects varies according to the working mode (Figure 
[9]) . The boundary of the aspects are defined by the parallel and serial singularities as well 
as the collisions. 
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Fig. 9: Free W-aspects Fig. 10: Free W-aspect Fig. 11: Free Q-aspects Fig. 12: Free Q-aspect 
WAii and WAi2 WA21 QAu and QA12 QA21 
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Fig. 13: Free W-aspect Fig. 14: Free W-aspect Fig. 15: Free Q-aspect Fig. 16: Free Q-aspect 

WAsi WA^i QA31 QA41 



In a free W-aspect, the manipulator can achieve any continuous trajectory since the free 
W-aspects are free of collision and singularity by definition. For instance, the trajectory 



(CD) is feasible (Figure fTOl). On the other hand, if a trajectory is given which does not 
he in a same aspect hke the trajectory (EFG) (Figures [T3l and [T4l) . a change of working 
mode is required. The change of working mode makes the output hnk leave the trajectory. 
Thus, the continuous trajectory (EFG) is infeasible. 

5 Conclusion 

In this paper, new notions were defined to take into account the singularities and the 
presence of internal/external collisions in the moveability analysis of fully parallel manip- 
ulators. To take into account collisions, the collision free space, the free workspace and 
the free joint space were defined. Then, by using the notion of working modes, a general 
definition of free aspects was introduced. The free aspects are defined as the maximal sets 
oiW • Q which are free of singularities and collisions. Upon projecting these free aspects 
onto the workspace (resp. the joint space), we get the W- aspects (resp. the Q-aspects). 
The W-aspects were shown to be the regions of the workspace were any continuous tra- 
jectory is feasible. These sets are of high interest for the trajectory planning, the control 
and the design of fully-parallel manipulators. Further research work is conducted by the 
authors on the design of fully-parallel manipulators to minimize the eflFects of internal 
collisions. 
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